An experimental study of approximation algorithms for the joint spectral radius
نویسندگان
چکیده
منابع مشابه
Approximation of the joint spectral radius using sum of squares
We provide an asymptotically tight, computationally efficient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach is based on a search for an SOS polynomial that proves simultaneous contractibility of a finite set of matrices. We provide a bound on the quality of the approximation that unifies several earlier results and is indepe...
متن کاملstudy of cohesive devices in the textbook of english for the students of apsychology by rastegarpour
this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...
On the joint spectral radius
We prove the `p-spectral radius formula for n-tuples of commuting Banach algebra elements. This generalizes results of [6], [7] and [10]. Let A be a Banach algebra with the unit element denoted by 1. Let a = (a1, . . . , an) be an n-tuple of elements of A. Denote by σ(a) the Harte spectrum of a, i.e. λ = (λ1, . . . , λn) / ∈ σ(a) if and only if there exist u1, . . . , un, v1, . . . , vn ∈ A suc...
متن کاملOn the accuracy of the ellipsoid norm approximation of the joint spectral radius
The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity appears in a number of application contexts but is notoriously difficult to compute and to approximate. We introduce in this paper an approximation ρ̂ that is based on ellipsoid norms, that can be computed by...
متن کاملRegular Sequences and the Joint Spectral Radius
We classify the growth of a k-regular sequence based on information from its k-kernel. In order to provide such a classification, we introduce the notion of a growth exponent for k-regular sequences and show that this exponent is equal to the joint spectral radius of any set of a special class of matrices determined by the k-kernel.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algorithms
سال: 2012
ISSN: 1017-1398,1572-9265
DOI: 10.1007/s11075-012-9661-z